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Abstract 

The vanishing of reduced £ 2 -cohomology for amenable groups can be traced to the work of Cheeger 
& Gromov in [Gj. Whether the same thing can be said for other p E]l,oo[ still remains open. This 
paper contains new results in this direction: a class of amenable groups (called "transport amenable'', 
for which a transport problem on the approximate left-invariant vectors may be solved) have trivial 
reduced ^ p -cohomology up to degree n if they are of type EP„ . 

Introducing a non-symmetric random walk, a characterisation of non-trivial elements in graphs with 
positive isoperimetric constant (resp. non-amenable groups) in terms of boundary value is obtained. 
Clf This impl ies a natural inclusion from £ p -cohomology into ^ 9 -cohomology if 1 < p < q. These are used 

to obtain an alternative proof of the following statement: if G is a group admitting a presentation 
with k generators and < k — 2 relations, and if N is a normal subgroup then either N is finite, N is 
of finite index, or N is not finitely generated. 

The vanishing of reduced £ p -cohomology implies the absence of non-constant p-harmonic continuous 
functions or forms {p oo[). Using the invariance properties, the above results transfer to Rieman- 
nian manifolds of bounded geometry quasi-isometric to the afore-mentionned graphs and groups. 
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Introduction 
.1 Preliminaries 



A graph T = {X, E) is defined by X, its set of vertices, and E, its set of edges. All graphs will be assumed to 
^Hbe of bounded valency. The set of edges will be thought of as a subset of X x X. Except in §3 (where some 

orientations come into play) the set of edges will be assumed symmetric {i.e. (x,y) € E (y,x) G E). Functions 
lyyill take value in K, a complete normed field where classical theorems about Banach spaces hold, e.g. R or C. 
^Furthermore, functions on E will always be assumed to be anti-symmetric {i.e. f{x,y) = —f{y,x)). This said 
^M P {X) is the Banach space of functions on the vertices which are p-summable, while £ P {E) will be the subspace of 
^^anti-symmetric) functions on the edges which are p-summable. 

£NJ . The gradient V : K — > K s is defined by V</(7, 7') = 5(7') — 5(7)- Given a finitely generated group G and 
r j"3, finite set S, the Cayley graph Cay(G, S) is the graph whose vertices are the element of G and (7, 7') £ E if 
r^s E S such that s _1 7 = 7'. In order for the resulting graph to have a symmetric edge set, S is always going 
^o be symmetric {i.e. s € 5 => s^ 1 G S). Also, Cayley graphs are always going to be connected {i.e. S is 
generating). This said, it is worthwhile to observe that the gradient is made of {(A s — Id)g} s ^s where A is the 
■ - Heft-regular representation. As for the right-regular representation, it is a (injective) homomorphism from G into 
Aut(Cay(G, S)) , the automorphism group of the Cayley graph. 

The Banach space of p-Dirichlet functions is the space of functions f on X such that V/ G l p (E). It will be 
denoted D P (T). In order to introduce the D p (r)-norm on M> x , it is necessary to choose a vertex, denoted er (in a 
Cayley graph, it is convenient to choose the neutral element). This said ||/||{w r ) = ||V/||^,gm + |/(er)| p . Lastly, 
p' will denote the Holder conjugate exponent of p, i.e. p' = p/(p — 1) (with the usual convention that 1 and 00 are 
conjugate). 

Though some results are obtained in higher degree, the subject matter is the £ p -cohomology in degree one of 
the graph T. This is the quotient 

tPH x {T) := (£?(E) n VK x )/V£ p {X). 
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This space is not always separated, and it is sometimes more convenient to look at the largest separated quotient, 
the reduced F'-cohomology, 

£H}(T) := (£ P (E) n VK x )/V£P(xf (E) . 

i D p 

By taking the primitive of these gradients, one may also prefer to define this by EH_ l (T) := D p (r) /&>{X) +K .A 
common abuse of language/notation will happen when we say the reduced cohomology is equal to the non-reduced 
one: this means that the "natural" quotient map £ p i/ 1 (r) — > l p H l (T) is injective. 

When G is a finitely generated group, this is isomorphic to the cohomology of the left-regular representation 
on £ P (G), see Puis' paper [27] or Martin & Valette [19]. Another important result is that £ p -cohomology is an 
invariant of quasi-isometry: 

Theorem, (see Elek [8, §3], Pansu [24] or Bourdon & Pajot [4, Theoreme 1.1]) If two graphs of bounded valency 
r and r' are quasi-isometric, then they have the same £ p -cohomology (in all degrees, reduced or not). 

The result is actually much more powerful, in the sense that it holds for a large category of measure metric 
spaces (see above mentioned references). A first useful consequence is that it is possible to work on graphs and 
obtain results about manifold (or vice-versa, when it is more convenient). A second corollary is that if G is a 
finitely generated group, the £ p -cohomology of any two Cayley graphs are isomorphic. Consequently, one may 
speak of the ^-cohomology of a group without making reference to a Cayley graph. 

To be more precise, Kanai has shown [16] that any Riemannian manifold with Ricci curvature and injectivity 
radius bounded from below is quasi-isometric to a graph (of bounded valency). Also, if M is a compact Riemannian 
manifold and M its universal covering, then M is quasi-isometric to the fundamental groups ~K\{M). Even if the 
language is that of graphs, there is always a corresponding result for Riemannian manifolds of bounded geometry 
(see corollary 1.8 for a summary of the results expressed on Riemannian manifolds). 

The main goal of this paper is to give partial answers to a question (dating back at least to Gromov [11, 
§8.Ai.(A 2 ), p.226]): 

Question. Let G be an amenable group, is it true that for one (and hence all) Cayley graph T and all 1 < p < oo, 

fflgyp = o? 

In this remark, Gromov indicates an argument which should show that the answer is affirmative for groups 
with a finite K(G, 1) (so, in particular, finitely presented). The case p = 1 is slightly singular (see appendix A). 
For p = 2, the positive answer is a famous result of Cheeger & Gromov [6] (see also Luck's book [17]). The results 
presented here will cover other partial (positive) answers due to Kappos [14], Martin & Valette [19] and Tessera 
[31]. 

A sequence of finite sets {F n } in G will be called a left-F0lner sequence (resp. right-F0lner sequence) if 

V7 G G, — > 0, (resp. V7 G G, — >0). 

rn| nil I 

A finitely generated group is amenable if and only if it has a F0lner sequence. Following Tessera [31], the F0lner 
sequence will be called controlled, if the above ratio is less than i^(diamF„) -1 for some constant K. 

Existence of a left- (resp. right-) F0lner sequence is equivalent to the existence of an invariant mean, i.e. a 
positive, linear, continuous, left- (resp. right-) translation invariant map \x : £°°(G) — > R, often normalised so that 
A*(1g) = 1- This, in turn, implies the existence of a sequence of finitely supported positive probability measures 
£ n satisfying ||A 7 £ n — £n||^!(G) ~~ ^ (resp. ||p 7 £n — Cnll^fG) - > 0). It is a standard trick to construct a bi-invariant 
(i.e. left- and right-) version of any of the previous items from a left- (resp. right-) invariant one. There are many 
possible references on this topic, e.g. Paterson's [25] or Pier's [26] book. 

A last important quantity to introduce, before moving on to the results, is the isoperimetric constant of an 
infinite graph. For a set of vertices A let dA be the edges between A and A c . Then 

A C X is finite and non-empty >. 



t(r) = inf 



\\9A\ 
X \A\ 
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The isoperimetric constant is not an invariant of quasi-isometry, but its vanishing is. In particular (remember the 
convention that Cayley graphs are always connected), G is an amenable group precisely when one (hence all) of 
its Cayley graph have i(F) = 0. Similarly, G is a non-amenable groups precisely when one (hence all) of its Cayley 
graph have i(F) > 0. 

1.2 Results 

The first theorem reduces the problem to a problem of transportation theory. 

Definition 1.1. A finitely generated group G is called transport amenable if there exists S a finite generating set, 
a positive constant K € R and a sequence of finitely supported probability measure £ n converging to a left- invariant 
mean such that, Vs £ S and \/a, the transport cost 



where dr is the distance in the Cayley graph F = Cay(G, S), £ v (x) = £(x 1 ) (so that p s £ v = (A S £) V J, and M(£, </>) 
is the collection of finitely supported measures on G x G with marginals £ and </>. 

Theorem 1.2. Let G be a finitely generated group. If G is transport amenable then the degree one reduced £?- 
cohomology of G vanishes for all p oo[. If G is of type FP n the t v -cohomology also vanishes in degrees < n. 

This theorem extends a result of Tessera [31, Theorem 2.2] (when the L p -representation is the left-regular 
representation) concerning groups with controlled F0lner sequence (henceforth abbreviated by CF) have trivial 
reduced degree one ^-cohomology. The exact range (in the class of amenable groups) of Tessera's result (and, 
consequently, of theorem 1.2) is unclear, though Tessera's article [32] gives a temptingly complete description of 
such groups. This class contains groups of polynomial growth, polycyclic groups and wreath products H' ' \7L where 
H' is a finite group. 

Many groups with CF were already known to have trivial Poisson boundary, see Kaimanovich's [15, Theorem 
3.3] for F I Z and [15, Corollary on p. 23] for polycyclic groups. R. Tessera pointed out to the author that this 
is indeed the case for all groups with CF. Indeed, one can construct "controlled" almost-invariant vectors (in the 
£ 2 -left-regular representation) and, using an argument of Austin, Naor & Peres from [1], conclude that their Poisson 
boundary must be trivial (see Tessera's article [32]). 

However, theorem 1.2 applies to groups where it is known that [31, Theorem 2.2] does not apply (see the 
beginning of §2 or examples 2.2.3 and 2.2.4). To see this, one must invoke the results of Erchler [9] (or look again 
in [32]). Indeed, groups with CF have an isoperimetric profile in log so that Z I Z and Z2 I Z 2 may not have CF. 
These example are all wreath products, most of which do not have a trivial Poisson boundary. 

It was known that groups with property FP n and infinitely many finite conjugacy classes (e.g. an infinite centre) 
have trivial reduced £ p -cohomology up to degree n (see Kappos' preprint [J 1, Theorem 6.4], or Martin & Valette's 
paper [19, Theorem. (iii)] for a weaker statement). Note that the same method used for theorem 1.2 may be applied 
to recover this vanishing result, see theorem 2.1.2 for degree one and section 2.3 for higher degree. 

The second result is an (expected) inclusion phenomenon. 

Theorem 1.3. If F is a graph with positive isoperimetric constant, then, VI < q < p < 00, the natural (identity) 
map (which is a quotient) in cohomology (^Jl} (F) — > l p H l (F) is an injection (and the cohomology is always reduced, 



More precisely, if n = \i(F)~ 1 ~\ and T' is the graph obtained from F by adding edges between all points at 
distance n in F , then there is a spanning tree T in F' so that the non-trivial cohomology classes are exactly those 
non-trivial cohomology class in T which also belong to D p (r'). 

In particular, this holds for (the Cayley graph of) any non-amenable group G. 

This extends the result of Bourdon & Pajot [4, Theoreme 1.1] and Pansu [22, Theoreme 1] from hyperbolic 
groups or spaces to non-amenable ones. What is perhaps more interesting is that to compute the £ p cohomology of 




i.e. HH}{F) =FH 1 (F)). 
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a graph, one needs only to run through the list of boundary values for a tree, and look which one are in D p of the 
initial graph. Also, this means the only known non-trivial cohomology classes all come from those of a tree with 
positive isoperimetric constant. This makes an hypothetical non-trivial cohomology class in an amenable groups 
even more remarkable. 

In higher degree, there is no hope for such inclusion results. Pansu computed in [23, Theoreme B] that, already 
in degree 2, some groups have non-trivial cohomology exactly in an interval. 

Remember that graphs (and hence groups) with one end have I 1 !! (T) = (see appendix A) and that a group 
is amenable if and only if (PH}(T) ^ OPH 1 ^) (for some, and hence any, p oo[), see Guichardet [12, Corollaire 
1] or Martin &; Valette [19, Corollary 2.4]. As an upshot, if there is a general inclusion, it may not hold either for 
p = 1 or for groups with two ends or more. 

Using these boundary values and techniques from Martin & Valette [19], it is possible to get a vanishing result 
for non-amenable groups: 

Theorem 1.4. Assume G is a finitely generated group and N < G is non-amenable (so infinite) and finitely 
generated. If G/N is infinite, then for all Cayley graph F of G, (PH 1 ^) = (for 1 < p < ooj. 

As a corollary, a weaker version of a result of Gaboriau [10, Theoreme 6.8] can be recovered: 

Corollary 1.5. Assume G is a finitely generated group, N < G is infinite and finitely generated and G/N is 
infinite. Then, for all Cayley graph T of G, £ 2 H (T) = 0. 

Indeed, Cheeger & Gromov [6] give the result for iV amenable and Theorem 1.4 provides it for N non-amenable. 
Though weaker than [10, Theoreme 6.8], it suffices to get the nice consequence (already present in Gaboriau's paper 
[10]) that, if G is as in the previous corollary, then its deficiency (the maximum of "number of generators minus 
number of relations" in any presentation) is less or equal to 1 (see Eckmann's [7] or Luck's [18, §6.4] surveys for 
details on the relation between ^ 2 -cohomology and deficiency). By contraposition, this means that if a group has 
a presentation with k generators and < k — 2 relations, and A is a normal subgroup then either N is finite, its 
index is finite, or N is not finitely generated. As Gaboriau notices, this may be interpreted as a generalisation of 
a result of Schreier (on free groups). 

Irritatingly, it is not known whether the inclusion might still hold for amenable groups (this is equivalent to 
the vanishing for 1 < p < 2, the reduced £ 2 -cohomology being trivial, in all degrees > 1, by Cheeger & Gromov 
[6]). The methods extend to some amenable groups given that a "nice" sub-orientation exists (for a more precise 
description, see subsection 3.5). Given a sub-orientation E' , define the cone of a vertex x to be the subgraph of 
(X, E') induced by vertices which may be reached from x. 

Theorem 1.6. Let V = (X,E) be a graph and let E' C E be an acyclic sub-orientation. Assume that there 
is a vertex r whose cone is (X, E') and that there are only finitely many possibilities for the cones of vertices. 
Finally, define v : X — ) [0, +oo[ as follows: assume a random walker (simple but following the orientation given 
by E' ) starts at r, then ^(7) is the expected value of the number of visits at 7. If p is such that X^i>o IMIfoor^B.) 
is finite (where 5B n is the set of points reachable in exactly n steps from r), then, Vq G [l,jp], the natural quotient 
imUV) ->■ PHHY) is an injection. 

The difficulty in applying the preceding theorem lies in exhibiting an orientation E' . A tempting candidate 
can be constructed. For example, one may use a result of B. Seward [29] stating that every amenable group has a 
Cayley graph T with a spanning 2-regular tree. Equivalently, this is a map / : Z — )■ X such that f(n) and f{n + 1) 
are neighbours. Define g : X — > N by g(x) = then define E' = {(x,x') £lxl d{ x ') > d( x )} an d pi c ^ 

r = /(0). The author could not get the other desired properties. 

When 1 < p < 00, it is known (see Puis [27, §3] or Martin & Valette [19, §3]) that the existence of non- 
constant p-harmonic function (i.e. h € D p (r) with V*/Lt PjP 'V/i = 0, where fi pp i is the Mazur map defined by 
(a*p,p'/)(t) = 1/(7) \ p ~ 2 f (7)) is equivalent to non- vanishing in reduced cohomology. This gives 

Corollary 1.7. Let p €]1, 00 [ and T be a graph such that either 



4 



• r is the Cayley graph of a finitely generated group G, and G has infinitely many finite conjugacy classes ( e.g. 
G has infinite centre); 

• r is the Cayley graph of a finitely generated group G, and G is transport amenable ( e.g. G has a controlled 
F0ner sequence or G is of the form H' I H where H' and H are themselves transport amenable); 

• r is the Cayley graph of a finitely generated group G, and there is a finitely generated normal non-amenable 
subgroup N < G; 

• r has positive isoperimetric constant and 3q € \p, oo[ such that there are no non-constant bounded q-harmonic 
functions on V. 

Then there are no non-constant p-harmonic functions on T. 

The conclusion for groups with two ends may be obtained either by theorem 1.2 or theorem 2.1.2. 
Finally, using quasi-isometry to express this result on Riemannian manifolds, one obtains: 

Corollary 1.8. Let M be a Riemannian manifold (with Ricci curvature and injectivity radius bounded below). 
Let p €]l,oo[. The degree one reduced l p -cohomology of M vanishes and (equivalently) there are no non-constant 
p-harmonic functions on M 

• if M is a transport amenable Lie group; 

• if M is the universal cover of a compact Riemannian manifold M' with it\(M') having infinitely many finite 
conjugacy classes; 

• if M is the universal cover of a compact Riemannian manifold M 1 with iri(M') having a finitely generated 
normal non-amenable subgroup; 

• if M has a positive isoperimetric constant and £ q H (M) = or (equivalently) there are no non-constant 
q-harmonic functions for some q € [p, oo[. 

Furthermore, i l H l (M) = if and only if M has one end. 



1.3 £ p -cohomology in higher degree 

In order to describe £ p -cohomology for groups in higher degree, it is convenient to start with V a complex whose 
fc-skeleton is countable for all k > and infinite. Assume that the complex is contractible, then, as before, 
it seems a good idea to introduce -P-cohomology to distinguish possible behaviours at infinity. Indeed, boundary 
and coboundary operators may be defined on chains and cochains. Assume further that the coboundary operators 
henceforth denoted by : C k ~ l (T) — > C k (T) where C k is the dual of the space of finitely supported chains of 
dimension k > — 1. The convention in dimension —1, is C _1 = K and Vo is the map realising this as a constant 
function on T^. If V^c is finitely supported when c is, define 

l p H k {T) = (V fc lK rlfc ~ 1] n£ p (T^))/V k e p {T^) and PH_ k {T) = (V fc lK rlfc ~ 1] n £ P {T^)) /V ^{T^-^f^ 

The typical example is to take a group G and let V be the universal covering of a CW-complex of type K(G, 1) (a 
Eilenberg-MacLane complex). When G is of type FP n , then Vfc is actually bounded from ^(r^" 1 !) to £ P (T^) for 
all p € [l,oo] and 1 < k < n (Vo is not bounded unless is finite, which is excluded in this discussion). Thus, 
when G is of type FP n and T is as above, the quotient defining £ p -cohomology in degree k > 1 may be rewritten as 

DP>[ fe ](r) 

£ p H k (T) = D p 'W(r)/£p(r[ fe - 1 ]) + V fc _iK r[fc ~ 21 

where D P '^(F) is the semi-norm defined on IC r by ||/||DP.W(r) = H^fc/lle^rM)- ^ ne kernel of this semi-norm is 
Vfe_ilK rlfe 21 (for k > 1). To define the higher cohomology of a metric measure space, one usually looks at its Rips 
complex (see Elek [8] and Pansu [24]). 

Acknowledgments: The author is grateful to M. de la Salle, P. Pansu, T. Pillon, J. C. Sikorav and R. Tessera 
for pointing out mistakes in and improvements to the previous versions. 
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2 Vanishing via transportation cost 



This section contains the proof of theorem 1.2. On the way, the fact that groups with infinitely many finite 
conjugacy classe have vanishing £ p -cohomology in degree one (1 < p < oo) is recovered, see theorem 2.1.2. 

Theorem 1.2, like Tessera's theorem (see [31, Theorem 2.2] or theorem 2.2.2 in the present text), imply vanishing 
of reduced degree one cohomology for groups with CF. The simplest example of a F0lner sequence which is not CF 
is a sub-sequence of balls in a group of intermediate growth (the term "sub'-sequence is necessary to make sure it 
may be a F0lner sequence). 

Two examples are made in which theorem 1.2 applies. These groups are lamplighters H' I H where H' and H 
are of polynomial growth or are themselves groups of this form (see examples 2.2.3 and 2.2.4). This means that 
the theorem applies to (H\ I H2) I (H3 I H^) if all Hi are of polynomial growth (finite or infinite). 

Wreath products are loudly put forth in the previous paragraph for three reasons. First, those group (except 
those of the form F I Z where F is finite) do not possess a CF. Second, outside uninteresting cases {i.e. H' I H 
where H is finite or H' = {e}), they are never finitely presented (see Baumslag's paper [2]). Lastly, groups like 
Z I Z and Z 2 I Z 3 have non-trivial Poisson boundary (see Kaimanovich [15, Theorem 3.3], and recall that all groups 
with CF have trivial Poisson boundary). 

A result due to Martin & Valette [19, Theorem, (iv)] shows that wreath products H' I H where H' is non- 
amenable have trivial reduced f p -cohomology (1 < p < 00) in degree one, independently of H (so, in particular, if 
H has non-trivial reduced ^ p -cohomology) . Thus, it might very well be that all (non-trivial) wreath products have 
trivial £ p cohomology. 

The methods presented here may apply to non-amenable groups, but the author could not find any example 
(apart for groups with infinitely many finite conjugacy classes). It also applies to graphs, but the proper conditions 
on the graphs are not so easy to formulate unless the group of automorphism has a co-compact action (and then 
invar iance by quasi-isometry allows to reduce the problem directly to this group) or in some simple situation (e.g. 
some uniform polynomial growth of balls). Thus the result is expressed here only for amenable groups. 

Throughout this section # 7 is the Dirac mass at 7: 6~(r]) = if r] ^ 7 and 1 if r] = 7. The following convention 
for the (left-)convolution of function will be in use: 

e * m = E eft) vfa) = E £(t>/(7~S) 

Also, since this section deals exclusively with Cayley graphs of a group G, the vertex set X is equal to (and thus 
replaced by) G. 

2.1 Convergence criterion in D p 

Assume V = Cay(G, S) is the Cayley graph of G for the set S. The gradient V is made up of the partial gradients 
V s : K G -»• K G defined by 

V,/ = (A s - Id)/ = (8 S - S e ) * /. 

Thus, if / E D p (r) then A 7 / represents the same class in £ P H 1 (T). Indeed, X s f — f = V s / E (P(G) so, writing 
7 as a word in S, A 7 / is also in the same class. Furthermore, a convex combination of such functions will always 
represent the same class. Actually, if £ £ K(r) is of a function finite support with ^ 7 eG £(t) = ^ then [£*/] = [/]. 

Next recall that if a sequence f n £ D p converges point-wise (that is its value at e and the values of the 
gradient on the edges) to and is bounded, then it weak*-converges to 0. This is relatively general fact. Indeed, 
assume /„ £ f p (N) is a bounded sequence which converges point-wise. Let h be in the pre-dual, for any e > 0, 
there is a finite set F C N such that, if h\p is the restriction of h to F, then \\h — < £• In particular, 

\(fn,h)\ < \(f n ,h\ F )\ + \\f n \\e<\(f n ,h\ F )\+Ke. 

Next, if p E]l,oo[, weak*-convergence of f n implies weak-convergence of f n , which in turns implies norm- 
convergence of some sequence hk where each hk is a convex combination of the f n for n £ {1, 2, . . . , k} (a conse- 
quence of the Hahn-Banach theorem, see [28, Theorem 3.13]). Putting these two facts together one gets 

Lemma 2.1.1. Let f £ D p (r). If there exists a sequence £ n of finitely supported functions such that: 
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1- S 7 eG ~~ 1' 

2. Vs € <S, (5 S — <5 e ) * £ n * / converge point-wise to 0; 

3. and 3K > such that Vs G 5, \\(S S — 5 e ) * £ n * f\\ep(G) < K> 

then [f] = oef£ 1 (r). 

Proof. Indeed if 1 holds, then all the £ n * / represent the same cohomology class. One may also add a constant 
function at every step, so that in addition to 2 these converges point-wise (at e). 3 implies that up to taking 
a convex combination, there is a sequence y n with [y n ] = [/] (being convex combinations of £ n * / and since 
[£n * /] = [/]) anci Un — > in the norm of D p (r). This implies that the reduced class trivial. □ 

This gives the following theorem, which may also be found in Kappos' preprint [14] (where the conclusion 
extends to higher degree in G is of type EP n ) or Martin Sz Valette [19, Theorem 4.2] (the hypothesis there is either 
infinite centre in G or a non- amenable normal subgroup N with infinite centraliser Zg(N)). 

Theorem 2.1.2. Let G be a finitely generated group with infinitely many finite conjugacy classes. Then(PH}{T) = 
for any Cayley graph T of G. 

Proof. Take a sequence of C n C G of finite conjugacy class such that the distance to the identity tends to infinity 
and let £ n = lc„/|Cn| be the normalised characteristic function. Then, the condition of the above lemma are 
satisfied for any / G D p (r) as 

1. £ n is positive and has ||Cn||£ 1 (G) = lj 

2. Functions in £ P (E) decay at infinity. Since (<5 S — <5 e ) * £ n * / = £ n * (5 S — 5 e ) * f the point-wise convergence 
to follows; 

3. Again (5 S — 5 e ) * £ n * / = £ n * (6 S — S e ) * f and since H&ill^G) = 1 it has norm 1 as a convolution on £ p , thus 
lemma 2.1.1 may be applied with K = 1. 

Since the above holds for any / G D p , the £ p -cohomology (1 < p < oo) of groups with infinitely many finite 
conjugacy classes is trivial. □ 

As noted by Kappos in [14], the previous theorem covers niltpotent groups. For more amusing examples of 
groups with this property, see [5]. 

By a lemma of Holopainen Sz Soardi [13, Lemma 4.4] (and the equivalence between non-existence of non- 
constant p-harmonic maps and vanishing of the reduced ^-cohomology in degree one due to Puis [27, §3], see also 
Martin & Valette [19, §3]), it is actually sufficient to show the vanishing of cohomology on bounded functions, i.e. 
for / G BD p (r) := £°°(G) fl D p (r). This is quite useful, as one is tempted to take £ n to be a sequence which tends 
to an invariant mean. 

Lemma 2.1.3. Let G be an amenable group, T = C&y{G,S) and £ n is a sequence of measures tending to a 
left-invariant mean. If there is a K > such that 

Vs G S, \\(5 S - 5 e ) * * ■\\dp(t)-^&>(g) < K 

then e£H}(T)=0. 

Proof. Indeed, assume / G BD p (r), then the first two points of lemma 2.1.1 are automatically satisfied. Indeed, 1 
is a consequence that £ n is a probability measure and 2 follows from 

\(6 S - 5 e ) *£ n * f(l])\ < \\^s£n ~ £n\\tl(G)\\f\\i°°(G)i 

as ||A s £ n — Cnll^fG) ~~ 0- Finally, the hypothesis is a restatement of 3. □ 
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In general, a computation gives: 

where X n is the support of £„. In order to express the above sum in terms of the gradient, it is necessary to 
express the difference as integrating the gradient on the paths. In the simpler case where £ n = lp n /\F n \ and F n 
is a left-F0lner sequence, the above sum is a the sum of values of / on F~ 1 s~ 1 7] \ F^rj minus the values of / on 
F^T] \ F^s -1 ^, all this divided by \F n \. So, from now on, the aim will be to bound the transport of a uniform 
mass on F~ 1 s~ 1 r] \ F~ r] towards a uniform mass on F~ x r\ \ F~ 1 s~ 1 r] if the cost of transport is given by the 
gradient of /. 

2.2 Transportation cost 

This is an incentive to look at how one transports a probability measure to another. 

Definition 2.2.1. Let £ and (J) be two finitely supported functions with X^gg^W = X^eG'M'T)- Fix a "price" 
function f : E — > K on the edges (not necessarily positive). Let p be the set of (finite) paths in the graph. Fix a 
choice of paths P : G x G — > p such that P(x,y) is a path from x to y. The transport cost Cf t p : G x G — > IR>o 
is defined by Cf t p(x,y) = XlaGP(a; y) f'( a )- Let M(£,<^) be the collection of (finitely supported) measures on G x G 
such that the marginals are £ and <j). Let m € M(£,4>). The pair (P,m) is a transportation pattern or, for short, a 
pattern. The transportation cost of the measure £ to the measure 4> according to the pattern (P, m) and price f is 

TCf',p,m((,A) = cf',p(x,y)6m(x,y). 

JGxG 

The infimal transportation cost of the measure £ to the measure (f> is 

TC(£, (/>):= inf TCi jF)m (£, 0) = inf / c 1)P (x,y)dm(x,y) = inf / d r (x,y)dm(x,y). 

(P,m) a pattern (P,™) o, pattern jQxG m£M(£,<p) J GxG 

where 1 is the function with constant value 1 and d^(x,y) is the graph distance. 

Assume without loss of generality that we are dealing with probability measures. Notice that if /' = V/, then 
for any pattern (P,m), 

TC V /,p,m(C, 0) = Jgxg c\7f,p(x, y)dm(x, y) 

= IgxG (/(f) ~ f(x))dm(x,y) 

= Jgxg fiy)^ 1 ^, y) - j GxG f(x)dm(x, y) 

= f G f(y)dp(y)-f G f(x)^(x). 

Using this language one has that, for any pattern (P,m), 

(5s ~ S e ) * ^ * f( V ) = TC Prl Vf,P, m {(Xsin) V ,C) 

where p v is the right regular representation and £ v (7) = £(7 _1 ) (so (A s £) v = p s £, v )- 

Proof of theorem 1.2. The goal is to obtain the bound in lemma 2.1.3. By hypothesis, for every n, there is a 
pattern (P n ,m n ) such that T^\,p n ,m n {PsCii) £n) — %K. For each n, this pattern will be used to get a bound on 
the map T which sends a function /' G (P(E) to (T f)(rj) = TC Pr?/ , iPim ((A s £ n ,) v , £Q (which will be in P(G)). The 
bound will be obtained for p = 1 and p = oo, and deduced by Riesz-Thorin interpolation for intermediate p. In an 
attempt to alleviate notations the index n will be omitted. 

To get a £°° bound, it suffices, to look at TCi,p tm (p s £, v , £ v ): right multiplication is an automorphism and 
replacing /' by on each edges may only increase these sums. The £ 1 -bound is in appearance more 
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intricate as one should not dispose so carelessly of the values of /'. A good reason for this, is that if the weight 
function on the edges is /'(a) =6 f-(E) then the graph can be seen as a bounded (but not compact) metric space. 

For this reason, a slightly different perspective will be temporarily adopted. Instead of seeing m as a measure 
on G x G as above, think of m to be a measure on p(T) the set of (oriented) paths in T. (One could even imagine 
that the transport between two given points no longer necessarily goes along one chosen way and it is allowed to 
split a mass in parts and displace these parts along different ways.) Let M p (£, <j)) be the set of such measure, with 
the marginals being considered at the beginning and the end of the paths. Denote by E(p) the edges of the path 
p. Then for any measure m € M p (£, 4>), it is possible to associate 

TC/',m(£,<£> = / ( 13 f'{a))dm(p) and Va 6 E,m), A>(j) {a) = 

The (weighted) number of times an edge is used is encoded in the measure m? . The question can then be reduced 
to determining whether it is possible to solve (with £ = p s Cn and (j> = £n) the transport problem (and all its 
translates) so that Va £ ^> E(;eG m p,/'-^( a ) < -^ll/'II^E) 101 an y /' ^ ^(E)- This seems quite daunting. 
However, this bound is automatic if one has that mL a(-E') < A'. Indeed, if one knows that the total quantity of 
mass is transported over all edges is bounded in one transport, then in all translations, any given edge will be used 
at most \S\ times this amount (the factor \S\ is necessary as the action of G on non-oriented edges is not always 
faithful). In other words, 

^m^ / ,. w (o)<|5|TDi(e,0)||/ , || < i (B) . 
??eG 

Thus one gets a uniform bound on ||(<5 S — <5 e ) * £„ * ■||DJ>(rWfp(G) and, using lemma 2.1.3, shows that the only class 
in reduced cohomology is the trivial one. □ 

It is necessary to consider the whole of £ P (E) and not just the gradient of functions in D p (r) to use interpolation. 
Because of this, it may very well be that the above proof is not optimal. 

Note that using £ n = lp n /|.F n | in theorem 1.2 (here F n are F0lner sets), one sees immediately vanishing of 
cohomology for Abelian groups: there is a bijection between F~ 1 s = sF~ x and which sends every vertex to 
a neighbour using only one edge, so the above may be applied with K = 1. 

The hypothesis of theorem 1.2 are always satisfied when G has a controlled F0lner sequence, i.e. a sequence of 
finite sets such that Vs € S, 

\F n AsF n \ < K 



\F n \ diamF„ 

Since F n may be translated to be contained in the ball of radius diamF n . This gives back a special case (when the 
L v - representation is the left-regular representation) of a result of Tessera [31, Theorem 2.2]: 

Theorem 2.2.2. If G is a finitely generated group with a controlled F0lner sequence, then its degree one reduced 
£ p -cohomology is trivial. 

Proof. If £ n = lp n /|.F n | one sees, up to translating F n into a ball of radius diamF n around eg, that the transport 
problem may be solved by picking any bijection from F~ l s \ i 7 " 1 to F" 1 \ F~ 1 s and looking at the corresponding 
transport cost (at most (2diamF n + 2)|si ? n ,Ai' 1 ri |/|.F T1 |). □ 

However, there are example of groups which are not covered by Theorem 2.2.2 but where Theorem 1.2 applies: 
Example 2.2.3: Let T be the Cayley graph of H' I H where H' is finite and H is of polynomial growth. Take the 
following generators: S = {en — > Sh'} x {&h} U {0} x Sh where Sh 1 arid Sh are some set of generators for H' 
and H (respectively), {en — > Sh'} is the set of functions supported on en with value in Sh' and {0} is the trivial 
function (i.e. sending all H to ejji). 

A F0lner sequence is given as follows: let A n be the ball of radius n in H and let Bk be the functions H — )• H' 
which are supported on (i.e. all the non-trivial lamp states supported by Af,). Then F n := B n x A n is a 
(right- and left-) F0lner sequence. The transport problem is particularly easy to solve for £ n = \ F -i /\F~ 1 \ : the 



9 



normalised characteristic function of the F0lner sets (it is possible to use an inversion here as F n is a right- and 
left- F0lner sequence, and this is done here in order to make the upcoming computations easier). 

Indeed, r £ {ejj —> Sh'} x {&h} does not displace the F0lner set at all. If z & {0} x Sh, then one must displace 
elements from F n z to F n with a cost which is bounded by a constant multiple of \F n \. If one sees element of the 
lamplighter as a lamp state plus a lamplighter position, action on the left by z is displacement of the lamplighter. 
However, action on the right by z has the effect of moving the lamps together with the lamplighter. Thus, for 
elements where the lamp states are all off on A z A n := A n zAA n it is possible to displace of all these element back 
to elements in F n by solving the transport problem on H (which is true since H has polynomial growth). So far 
the cost is bounded by \F n \Kjj. 

The aim is now to send elements with some non-trivial lamp states on A z A n := A n z \ A n to similar elements 
with non-trivial lamp states on A' z A n := A n \A n z. Let <f> : A n z\A n — > A n \A n z be a bijection. Proceed as follows: 

• If there are i non-trivial lamp states, move the lamplighter towards the i lamps and change their states to 
the trivial one, turn on the i corresponding (by </>) lamps before coming back to a neighbouring position; this 
takes at most 2i(2n + k) + 2n steps as A n is contained in a ball of radius n and the diameter of the "lamp 
states group" F is k; 

• For i fixed, the number of such elements is c \ A ™\-\ A z A ™\ ( c _ ]_)* (|A 2 A n |^ w ] iere c _ |_p|. 

• So the total of used edges is at most k\ An ^ A * A ^6(2n + k) Yl^" 1 (k-l)H( lAzAn ) < k^- 1 6(2n + k)\A z A n \; 

■ _ i 7 1 4 1 1 . , , , 6\A z A n \(2n + k) 

• As \F n \ = fc |/ln| |A n |, one gets a bound of — -j-- -. 

I A n | c 

Since A n is a controlled (right-) F0lner sequence (and k/c < 1), this is uniformly bounded by some constant K. 
Hence theorem 1.2 applies. 

The sequence F n is not itself a controlled F0lner sequence (unless H is of linear growth, i.e. virtually-Z): 
diamF n > \A n \, \F n \ = \A n \k\ A -\ and \zF n AF n \ > \A z A n \k\ A "\. 

This strategy also holds for H' I H where H' is finite and H is any group having a controlled left-F0lner sequence 
which is a right-F0lner sequence and such that the infimal transport cost is bounded. An attentive reader will 
notice that k and c have been carefully brought along in the above example, the reason being: 

Example 2.2.4: Let H' and H be infinite amenable groups with respective F0lner sequences A' n and A n and 
respective generating sets Sh' and Sh- Assume that there is a sequence k n € N and a constant r € N such that 



theorem 1.2 applies to H' (resp. H) with £ n the normalised characteristic function of A' n (resp. A n ); 

= 0. 



• theorem 1.2 applies to H' (resp. H) with £ n the 

• Vz 6 {0} x S H , ^ , „ „ , k r n 

,n ^°° \ A kJ\ A n\ 



Then theorem 1.2 applies to H' I H (for the generating set S = {en —> Sh>} x {en} U {0} x Sh)- 

To see this repeat the preceding example with F n being functions with support in A n and taking values in 
A' n . (The n becomes diamA n , the k becomes diamA^ and c becomes I^D- The first condition comes up when 
solving the transport problem for the generators {{en — > h'},6H) and it was already necessary in the previous 
example that the theorem applies to the base space. The second is used when solving the transport problem for 
the generators (en',h); indeed, the ratio (n + k)/c in the previous example becomes (diamA n + diamA^ )/\A'u |. 

This means one may apply theorem 1.2 to (Hi I H2) I (H3 I H4) where all Hi are of polynomial growth (or any 
such finite sequence of wreath products). 

2.3 Higher degrees: p- harmonic forms and prism formula 

To see that arguments of the previous sections works in higher degree (given the group is of type FP n ) one must check 
that the reduction to bounded functions (or p-harmonic forms) still hold and that some left-action is well-defined 
and preserves cohomology classes. 
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First, we make a brief sketch of p-harmonic forms and their relation to -P-cohomology in higher degrees, i.e. if 
/ ^ G i p H k (T) is non-trivial and 1 < p < oo, then it corresponds to a p-harmonic "form". The arguments are 
almost identical to the case k = 1 from Puis [27, §3] (see also Martin &: Valette [19, §3]). 

Definition 2.3.1. The function f G K r ' fc 11 will be called a p-harmonic (k — l)-form if f G D P, ^(T) and 

Lemma 2.3.2. The Gateaux differential of f i— > ||/||p p [k]n-\ is g i— > p(p p ,p'Vfc/, V^g). Furthermore, for /i,/2 G 
DP.[*](T), A - / 2 G V fc _iK r[fc_21 i/ and on/y (^V fc /i, V fc (/i - / 2 )> = (/i p yVJ 2 , V fc (/i - / 2 )> 

The proof relies on simple computations and standard convexity properties of D p 't fc l(r). 
Lemma 2.3.3. Lei / € D p '[ fc l(T) ; i/ien £/ie following are equivalent: 

1. f is a p-harmonic (k — l)-form; 

2. Vx € rl*- 1 !, (/ip^Vfc/, V fc l {a} ) = 0; 



3. V 5 G ^(r[ fc -il) , (jipjVkf, V k g) = 0. 

The proof uses the adjoint, and the density of h x \ inside the closure of £P(Y^- k ~ 1 ^) (for the norm DP.W, by 
continuity). 

Theorem 2.3.4. Every f G D p '^l(r) can be decomposed as f = g+h where h is p-harmonic and g G £P(T^ k l 1) 
uniquely up to an element of Vfc_iIK r k 2 . 

As a corollary, one has an identification of £ p H k (T) as the quotient of p-harmonic forms by Vfc_iK r ' fe 21 . In 
particular, if the reduced cohomology is non-trivial, then there is a p-harmonic form which does not lie in the 
closure of Vfc_iK r '' : 21 . 

gp (r w ) 

Indeed, there exists at g G Vfc^ p (r[ fc_1 l) such that ||/ +5 f ||^ r [fc]- ) is minimal among elements of this class. 

i p (rM) , 

This means that \/w G Vk£ p (^ ') , the Gateaux differential -$\\f + g + tw\\' p = 0. Standard arguments of 

t p - norms implies that (p p y(/ + g),w) =0 where p is the Mazur map. Writing w = VfcU>' and f + g = V^/i one 

gets 

dp, [fe] (r) 

W G #(rl*-i]) + V fc _xIKr lfc - 2] , (p py o V fc /i, V fc «/) 

Theorem 1.2 uses one extra ingredient, namely, the Holopainen & Soardi lemma [J 3, Lemma 4.4] which allows 
to restrict the attention to functions in BD p (r). Define similarly, BD p '[ fc ](r) = l°°(T^^) n D p >\- k \T) and let 

dp- w (r) 

dP'[ fc ](r) := ^(T^- 1 ]) + V fc _iIK rlfe - 2] . The proof of [13, Lemma 4.4] by Holopainen & Soardi (itself adapted 

from previous arguments) can mimicked without much worries. 

Lemma 2.3.5. IfT is such that Vfc maps C k ~ x in C k , then £ p H k (T) = if and only if 

-DP.M(r) 



B£ p H k (T) := BD Pl W(r)/0»(r[ fc - 1 ]) + V fc „iK r[fc - 21 =0 

Proof. One implication is trivial as BD p 'M(r) C D P '^(T). So, let T be a graph such that El p H k (T) = and assume 
/ G D P 'M. For j G N, define /,• = max(— j, min(/, j)). Let F n be an increasing sequence of finite connected sets 
whose union is T. Let gj n be functions which are p-harmonic in F n and gj^ n = fj in T\F n . Then gj, n — fj G d p, [ fc '(r), 
||9j,Ti||^Do(r[fc-i]) ^ 3 an d ||5j,n||DP.W(r) — ll/llDP'[ fc ](r)- 

This implies that, for fixed j, there is a subsequence of gj n converging point-wise and in D^r) to some 
p-harmonic gj. Since d p '^ is closed, gj — fj G d p '[ fc l Using [gj] = G B£ p H k (T), one has fj G d p ^(T). However, 

H/HrU](r) = A~ ^p' V ^' V *£> = 

-DP' W 



so that / G V fc _ilK rlfc ~ 2] . □ 
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The second ingredient still requires adaptation. Indeed, it was crucial to play around with an action which is 
trivial on cohomology classes, but non-trivial on the functions. Given / 6 D P '^(T), then a "natural" action would 
be to act diagonally on the pair (7,7') = a 6 E, i.e. X rj a = (?/~ 1 7, ??~ 1 7 / )- However, there is no guarantee that 
the resulting pair (77 7, f?~ 1 7 / ) is an edge. More generally, diagonal action on the left on a simplex will not yield 
a simplex again. The action on the right does preserve the structure (as it is an isomorphism), but it does not 
preserve the cohomology class. 

The idea is to choose a basis for T^ in terms of the fc-simplices of K(G, 1) = T/G. That is each x G can 
be described as (a/, 7) G K(G, 1) x G. For example, one identifies edges with (S,G) h-> (s _1 7,7) and let G act on 
(S,G) by action on the second factor by left-translation, i.e. A r? /(s,7) = f(s,r]~ 1 ^/). 

Next there is a standard relation in homology sometimes called the prism formula (as it involves the prism 
operator). Given two simplices a, b G r[ fc l and a prism P(a, b) on these simplices, then a — b = P(da, db) + dP(a, b) 
(the usual boundary operator d is the adjoint of the operators V). So for / G C k (T), f(b) — f(a) = f(P(da, <96)) + 
f(dP(a,b)). When / £ kerV fc+2 , this gives f(b) - f(a) = f(P(da,db)). Since P(da,db) G T^, one gets that 

[Xyf] = [/] G £ p H k+1 (T) as their difference belongs to £p(T^) 

This said, theorem 2.1.2 extends to degree k < n if G is of type FP n . Using lemma 2.3.5, theorem 1.2 also 
extends to degree k < n if G is of type FP n . 



2.4 Further remarks 



Actually, examples 2.2.3 and 2.2.4 fit in a particular scheme. For a finite set F, let's define dian^i 7 to be the 
minimum for all bijections r : Fs\F — > F\Fs of the average |i ? s\i ? |~ 1 ^2 xe p s \p d(x,T(x)). Obviously dian^F < 
diamF + 2. 



Lemma 2.4.1. Assume £ = lp/|.F| for some finite set F. Then 

I „ 77 A pi I 

\\(Ss-S e )*^f(v)\\iP(G) < l — r ^d^ s -i(F- 1 )\\Vf\\ eP{E) 

Proof. As in lemma 2.1.3 a bound on the operators (<5 S — 5 e ) * £ n * • from D P (T) to £ P (G) is sought. It suffices to 
have it for p = 00 and p = 1 and then one may conclude using the Riesz-Thorin interpolation theorem. Reducing 
the question to transport as in the proof of theorem 1.2, one has that the bijection r realising dian^F" 1 has 

K = 1 ' diarm-iCF^ 1 ). □ 



Using the fact that controlled F0lner sequence are such that dian^-ii 7 ^ < 2diamF n + 2, applying theorem 1.2 
via lemma 2.4.1 may be seen as a relaxation of Tessera's condition. 

Since free groups never have vanishing of cohomology, there is no hope to extend this vanishing even to weakly 
amenable groups. Nevertheless, the following lemma might turn to be useful (if not to show vanishing, but to 
compute cohomology classes). 

Lemma 2.4.2. Assume G is a finitely generated group and S a finite generating set. Let f,g£ D P (T). If there 
exists a sequence £ n of finitely supported functions such that: 



1- S 7 eG — 1> 

2. Vs G S, (5 S — 5 e ) * £ n * / converge point-wise to (5 S — 5 e ) * g, 

3. and 3K G E such that V?i G N,TC(p s ^,£() < K. 
then [/] = Igjeem 1 ^). 



12 



3 Boundary values and inclusion 



The aim of this section is to prove inclusion in non-amenable groups, i.e. theorem 1.3. The existence of these 
boundary values will then be used to recover a vanishing result for groups with a non-amenable finitely generated 
normal subgroup of infinite index. 

In this section, an antisymmetric subset of edges E' {i.e. (x,y) G E' =>■ (y,x) £ E') is going to be considered 
and the corresponding random walk studied. Ultimately, these edges will realise the fact that a graph may 
be decomposed into the spheres around (points at a given distance from) a given vertex; the terminology is in 
accordance with this idea. 

It is very likely that the results of this section may be obtained (and probably improved) by looking at a 
(lazy) random walker. The author is however no expert on this topic and had already considered some types of 
antisymmetric walks for other reasons, whence the choice of technique. The author would have liked to use the 
adjective ballistic or dispersive instead of scared or "spooky", but they have already been used with a different 
meaning. The present name stems from the fact that this may be seen as the random walk of someone scared after 
seeing the root (of all evil) and wishing to distance himself regardless of the direction. 

3.1 Scared random walker 

For a non-symmetric set of edges, one must distinguish the weakly connected components from the (strongly) 
connected components. The latter takes into account that some edges are "one-way", and as such does not (in 
general) yield an equivalence relation whereas the former ignores these forbidden directions. 

Definition 3.1.1. An acyclic sub- orientation of a graph V = (X,E) is a set E' C E such that E' is antisymmetric 
and does not contain (oriented!) cycles. It is an acyclic orientation if(x, y) G E =>■ either (x, y) G E' or (y, x) G E' . 

Given E' C E, let iV + ( 7 ) = {n G X | (7, rj) G E'} and N~(rf) = {n G X | (77, 7) G E'}. Let 5B = {7 G X \ 
N~ (7) = 0}. Define the spheres 5B n as the set of vertices which may be reached from Bq by an (oriented) path of 
length n. The balls are the set \Jk< n 5Bk. 

A weakly connected component K of E' is a connected component for the sub-graph defined by E' and all edges 
with opposite orientation. 

The length of an element 7 is (or are, if, for some weakly connected component K, \5BqC\K\ 7^ 1) the integerfs] 
n such that 7 G SB n ; it will be written |7|. The union of all elements having one length < n will be called the ball 
(of radius n) and this set will be denoted by B n . The set of edges from 5B n to 5B n+ \ will be denoted dB n . 

Here are some typical examples: 

Example 3.1.2: Pick a specific vertex (the root) e. Let Bi = £?j(e) be the ball of radius i around e and let 
5Bi = B; l+ i \ B{. Pick only edges between the spheres (in the proper direction), but not the edges which are 
internal to a sphere. This will be called the root- orientation. It is, in general, only a sub-orientation. 

A more interesting example is to pick a connected spanning sub-graph V (same vertices but fewer edges) and to 
apply the root-orientation in V to T, henceforth referred to as the T'-root-orientation. When the spanning graph 
is no longer connected, it is still possible to define an acyclic sub-orientation by picking a vertex in each connected 
component. 

Finally, let IC + be an open convex in IK giving rise to a strict order on IK coherent with addition. Given a 
function g G ~K. X , then there is a natural acyclic sub-orientation associated: take E' to be the set of edges such 
that g{a) G IK + . If furthermore (K+) c = — IK + and Va G E,Vg(a) £ 1K+ \ IK, then this is actually an orientation 
and not just a sub-orientation. When IK = M and g has non-vanishing gradient, there are two choices: the positive 
^-orientation given by all edges such that g(a) > 0, and its opposite orientation (the negative one). 

A dead-end is a vertex where A r+ (7) = 0. The cone of a vertex 7, C 7 is the set of all vertices which may be 
reached from 7 (by moving according to orientation). For n G N, the notation C" will be used for the points of 
C 7 reachable in n steps from 7. 

The root-orientation of a Cayley graph has been already studied, and it is rarely without dead-ends when the 
group is finitely generated and amenable (see the introduction of an article of Warshall [34] for references on this 
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topic). In a generic non-amenable group, it is known that the density of these finite cones decreases exponentially 
as the length of the cone gets larger, see a note by Warshall [33]. 

Definition 3.1.3. The shift a : K x -> K x is defined by {pg)(i) = iN+ij)^ 1 £ 7 'e7V+( 7 ) g{i) if N + (^) / and 

M(-Y)=g(i) ifN + ( 1 ) = 0. 

Let a* be the adjoint of a. Let v~ = X/n>o°"* n ^7> w ^ iere ^■y is the Dirac mass at 7 E X , and let v n = a* n \ ■ \, 
where | • | is the counting measure on X . 

If for any weakly connected component K of E' , 5Bq H K is finite, define the "spooky" measure on T to be the 

measure v := ^ \&Bq Hi^l -1 ^ (where IC(E') is the set of all weakly connected components). 

K£)C{E>) ~{eSB nK 

From now on, it will be assumed that 

(3.1.4) 3R E N, such that ^SgjL \SB Q n K\ < R and U 7eBo C 7 = X. 

If the orientation comes from a function / : X — > R with non- vanishing gradient, then the above hypothesis read: 
/ is bounded from below and has only finitely many local minima. 

In a root-orientation without dead-ends, the "spooky" measure may be defined recursively as follows: v[e) = 1 
and for 7 £ -Bj+i \ Bi, ^(7) = X^y'eiV-fa) l^ vr+ (7')l~ lzy (7 / )- This measure is a probability measure when restricted 
to 5Bi. To be more precise, ^(7) is the probability that a random walker (starting at e and which is at every step 
uniform on edges increasing the distance to e) reaches 7 (necessarily, in (7! steps). When the graph has dead-ends, 
some part of the measure will remain "stuck" in the dead-ends (and v will give infinite weight to these vertices). 
But outside from the dead-ends, the measure will have mass < 1 on spheres. 

Assuming again that the we are looking at the root-orientation and it is without dead-ends, this measure can 
also be interpreted as a geodesic density, i.e. ^(7) is the proportion of all geodesic between e and <5-B| 7 | which reach 

7- 

Similarly, is a probability measure on 5Bi if i > \j\ and, when restricted to 5Bi +n , u n is the sum X^ 7 e5B v i- 
The measures i/ 7 are supported on ^u,i_i anci v n is supported on B c n _ x . The counting measure is denoted by uq . 

All the above measures will be extended to the edges (of E') by the recipe v. [a] = {N+is^u.is) where 
a = (s, s'). 

Let £ q L p (fj,\K) to be the space of functions g : X — > K such that, on K (a weakly connected component of 
E') : (i 1 — V \\g\\\_p{SBiC\K,ii)) belongs to £ q (N). If this holds for any weakly connected component, we will write 
g E £°°\- p (fi\E'). Another recurrent condition will be 

(3.1.5) v E fl^ivolE'), i.e. VK E JC(E , ),Y^\W\\ r tP o (S B i nK) < +°°- 

This condition excludes the presence of dead-ends (as v gives infinite weight to dead-ends). 

Note that subsection 3.3 considers only T- root-orientation for some spanning tree of the graph. Subsection 3.4 
looks at the acyclic sub-orientation coming from a spanning forest (by picking a root in each tree). 

3.2 Boundary value 

Let N+ in = mm |jv+( 7 )| and N+ ax = max \ N +^\ 

Lemma 3.2.1. Assume (3.1.4) holds, and let v. denote any of the measures in definition 3.1.3. The shift has the 
following properties, \/p E [1, 00]: 

1. Vfc > 0, \\o-g\\\_P(8Bz,v k ) < \\g\\w{8B l+1 ,y k+1 ) and V7 E X, \\ag\\ L p^ B . >w ^ < \\g\\u>(6B i+1 ,v^; 

2 - \\9\\LP{8B i+1 ,u) < IbllLPpSi,!/) + \\^9\\w(dBi,u); 

3. \\g-ag\U* <{N+ m y 1/p \\Vg\U P ; 
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Proof. 1 for p = 1 and p = oo follows readily from the definition of v and a. An easy way to obtain this for 
intermediate p is to use Riesz-Thorin interpolation. For 2, note that the value of g on 5Bi + \ can be reconstructed 
with the values on 5Bi and V<? restricted to dBi as 9(7') = 9(7) + V<7(7, 7'). The triangle inequality yields the 
conclusion. 

As for 3, g — ag can be seen as a sum of functions which take various values of Vg. Indeed, (5 — erg) (7) is an 
average of the values of Vg on the edges between 7 and X + (7). Using Holder's inequality 



\g - eg\\ p pp 



x 



V 5 ( 7 ,7 / )d7^7(7 / ) 

jV+( 7 ) 



cH(7)< / ^ + (7) (1/p '" 1)p ||Vg(7r)||^ (w+(7) d-o(7)<T^I|V<7||? ! 



mm 



One may also easily check that \\g — o~g\\eoo < ||V<?||^oo. □ 
From 3.2.1.1 one sees that if g E £ P (X) then a on g — > € £ P (A). One may also apply lemma 3.2.1.2 to get 

E ^ (7)1 + En v 2ii 

where K £ fC(E') (the set of weakly connected components of -E'). Lastly it follows from 3.2.1.3 that, Vn £ N, 
a on g belongs to the same cohomology class as g. 

Lemma 3.2.2. Assume (3.1.4) holds and p € [l,oo[ is such that (3.1.5) holds with r = p' . IfVg € i v (E), then 
g € i°°\J p {v\E l ). Furthermore, the sequence {<r on <7} n >o converges point-wise. 

Proof. Indeed, using lemma 3.2.1.2, one has, for each weakly connected component K 

< E \s(rf)\+ E ll v ^ll 

LP (dBjC\K,v) • 

~f£5B nK 0<j<i 

So it suffices to show that Ei>o W^9\\\- p (dBinK,v) =: ll^fl , ll^ 1 U>(i/|JC) i s finite. But, by Holder's inequality, 

W V 9\\ P e i L P iv \ K) < (^W^ghpidB^Ml^idB^K)) <\\V9\\&w(^\\ u \\i~(dBinK^ ■ 

For the type of convergence of a on g, observe that (a om g—a on g)(^) = f C m\ Cn V<?(a)oV 7 (a). Thus, \(o- om g—a on g){^)\ 
is bounded by 



m / f \ Vp m 

|V#(a)|aV 7 (a) <E(/ |Vg(a)|PoV 7 (o) ) < £ |IMf~(aB H+ J|Vg||^ (SB nC i). 

i=n \J dB\~ 1 1 j / j=n 



1/p 

V ff (a)|oV 7 (a) < E ( / |V 5 (a)p>oV 7 (a) ] 

Using Holder's inequality and the fact that V7i,72,73 £ X, 1/^(72)^(73) < 1/^(73), a final bound of 

l/p' 



, \ VP 

Ell^H^CeB^i+.n^J l|V5ll^(c-\^)^(7) _1 



is found. So (cr on g)(7) forms a Cauchy sequence (in n for fixed 7). □ 

Example 3.2.3: In the (usual) Cayley graph of Z fc with the root-orientation, the "spooky" measure on 5B{ is 
essentially done by gluing up 2 k multinomial distributions. A simple estimate gives that 11^11^(5^) X J^i~( fc_1 )/ 2 P ^ 

where K £ M>o depends on k. So Ei>o IMI?°°(<5B J < "I -00 ^ ^2 ~ P' ^ ^> ^ n °th er words, (3 — k)p < 2. In particular, 
lemma 3.2.2 does not apply for any p if k = 1. On the other hand, if > 2, then this holds for all p. For k = 2, 
this lemma applies for p£ [1, 2[. 

It is quite easy to find a function in D P (Z) (p > 1) on the Cayley graph of Z so that the boundary value does 
not converge point- wise at any vertex. However, functions in D x (r) always possess a boundary value (see appendix 
A). The author could not determine whether the functions in D 2 (Z 2 ) possess a boundary value in some Cayley 
graph and acyclic orientation. The fact that Z and Z 2 stand out is not uncommon (e.g. they are recurrent). 
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Example 3.2.4: In the (usual) Cayley graph of the free group of rank k with the root-orientation, J-^, the "spooky" 
measure on 5Bi is the uniform measure on the spheres. This implies that H^H^r^) = 2k(2k — 1)~( 1_1 )/p . So, for 
any p G [l,oo[, v E £ p ' \-°° (i>q) . In particular, lemma 3.2.2 always apply. 

Definition 3.2.5. Assume (3.1.4) holds. Let p € [l,oo[ be such that (3.1.5) holds with r = p' . The limit of the 
sequence (J on g from Lemma 3.2.2 will be called the boundary value of g. The function g will be said to be constant 
(resp. vanish) on the boundary if this limit is constant (resp. the function). 

The above definition of boundary value is closer in spirit to that of Pansu [22] than Bourdon & Pajot [4]. 

Proposition 3.2.6. Assume (3.1.4) holds. Let p € [l,oo[ be such that (3.1.5) holds with r = p' . If [g] = € 
£ p H l (T} then the boundary value is constant and the sequence a on g converges in £°°L p (u\E'). 

Proof. Let gi S £ P {X) be a sequence such that ||Vg.j — Vg||#> —> 0. First, one needs to show the boundary value 
of each gt is a constant as they belong to £ P {X) + ker Vi. By lemma 3.2.1.1, a on gi — > in £ p , which implies the 
boundary value is trivial. Furthermore, 

V/i E l p (X) sup \\h\\^ LP{ulK) < \\h\\ n x) 

implies £ P (X) C £°°L p (v\K). Next, add a constant function to all g^ so that gi{e) = g(e). Some continuity of the 
D p -norm (after this renormahsation) is required. But if ||V/i — ^g\\ep(E) < e an< ^ possess the same value at e, then, 
by the same arguments as in lemma 3.2.2, for each K £ K{E'), 

\\h - g\\t°°\_v( u \K) < ||V(/l - 5 , )|l#>(£)IMl£P / L°°(i, |.K') 

So the boundary value of these renormalised gi also converges to that of g and, furthermore, g belongs to d^VPiy). 

□ 

3.3 Convergence in graphs with positive isoperimetric constant 

Lemma 3.3.1. Assume that 5Bq is finite and that y^ 1 >n su P||^j||«'(x>c«R \ < +oo, then the sequence a n g converges 
in £P(X). 

Note the assumption of this lemma seem to hold only when those of lemma 3.2.2 already do. 
Proof. The proof relies on an estimate of ||cr ( n+1 )<7 — a on g\\i P . Using lemma 3.2.1.1, one has 

\\(o- o{n+1) g - o- on g)\\ eP (s Bl ) < \\Vg\\w(dB i+n ,u n ) < \\Vg\Up(dB i+n )\Wn\\e°°(dB i+n )- 



Now, 



Consequently, 



I o(n+l) on IIP <\^||Vflll P \\u \\ P 

i>0 



\\a om g o- on g\\P p ^ < ^ (Q Bi+j ) W u i Wi°°(dB i+j ) - H V #H#>(ErLB£) ^ ^>o ^1°° {dB i+j y 

n<j<m i>0 n<j<m ~ 

By assumption, this implies {cT ori <7} ng N forms a Cauchy sequence in £ P {X). □ 

Example 3.3.2: Lemma 3.3.1 does not apply to Z fc nor to any group of sub-exponential growth (as a relatively 
simple estimate shows). Actually, it may not hold for any amenable group as it would imply that the non- 
reduced ^ p -cohomology is the same as the reduced one (which is always false in amenable groups, see Guichardet 
[12, Corollaire 1] or Martin & Valette [19, Corollary 2.4]). However, lemma 3.3.1 applies to any tree T without 
leaves {i.e. without vertex with only one neighbour, i.e. without dead-ends in a root-orientation) and i(T) > 0: 
||^j||£°°(9B i+ j) < C_J f° r some c > 1. 
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By the following lemma, we recover a result in the spirit of results of Bourdon & Pajot [4, Corollaire 0.2] or 
Pansu [22, Theoreme 1]. 

Lemma 3.3.3. Under the same assumption as in lemma 3.3.1, if g is constant on the boundary then [g] = £ 
£PH}(T). 

Proof. Since the sequence a on g converges to and belongs to the same cohomology class as g (by Lemma 3.2.1.3), 
g is trivial in cohomology. □ 

But there is a small advantage to this point of view. Indeed, assume i(T) > (e.g. it is the Cayley graph 
of a non- amenable group) then by results of Benjamini Sz Schramm [3, Theorem 1.5 and Remark 1.7], there is a 
tree which is bi-Lipschitz embedded in T and some fixed thickening covers T. This implies there is a d-valent tree 
which is quasi-isometric to some spanning tree T in T. It may happen that T has some leaves, but this hints at a 
geodesic density which decreases very quickly. 

In fact, this can be made rigorous using invariance under quasi-isometry and a small trick. 

Proof of Theorem 1.3. Let V =: Ti. Since i(Ti) = c > 0, then, for any finite subset F of T\, |<9 ri -F| > c\F\ for 
some c > 0. So take n € N such that nc > 1. Let be graph obtained by adding, for all 7 € T, an edge between 
7 and all vertices at distance < n from 7. Denote d rk F to be the boundary of F in and B/.(F) to be the sets 
of vertices at distance < k from F (F included). Then, for any finite subset F of T n , 

\d Tn F\ > \d Tl B n (F)\ + {d^^Fl > c\F\ + {d^^F] >...> nc\F\ > \F\. 

In other words, there is a graph T n , quasi-isometric to T\, with i(T n ) > 1. But by another result of Benjamini and 
Schramm [3, Theorem 1.2], there is then a spanning tree in T which is obtained by adding edges between disjoint 
copies of binary trees. Let T be this tree, and look at the shift o~t on this tree. The assumptions of proposition 
3.2.6 and lemma 3.3.1 are then satisfied for all p. Again, ot will preserve the cohomology class and o™g converges 
in £ P (X), which implies convergence in D p (where the D p may be defined by any set of edges as long as the valency 
remains bounded) and the fact that the quotient is always separated (i.e. £ g H (T) = £ q H 1 (T)). 

Furthermore, the fact that the boundary value is constant (and so triviality in cohomology) no longer depends 
on p but only on the boundary value for the T-root-orientation. Thus if g represents a non- trivial class in £ q H 1 (F) 
(= £ q H l (T)) then so does it in 0>H l (Y) (= iPH 1 ^)) if p e [q, oof. 

Boundary values and actually shows the existence of a commuting diag ram of "natural" injections (where 
is the above chosen quasi-isometric graph and T is the spanning tree (so quasi-isometric to a /c-valent one, k > 3): 

l q H l (T n ) ->• em^T) 
4 4 

PH 1 ^) -> £PH l (T) 

As a consequence, the only boundary values possible (in a graph T with i(T) > 0) are those of a 3-valent tree. To 
know if a boundary value of the tree is an actual cohomology class in T, it remains to check that it belongs to 
DP(r). □ 

3.4 Non-amenable normal subgroups 

The existence of boundary values is a convenient tool. Let N <] G be an infinite normal subgroup of G. If N 
is finitely generated as a group, it is possible to pick a Cayley graph T = Cay(G, S) so that S generates N and 
G. Denote by Tn = C&y(N,S fl N). Then V admits [G : N] copies of Tjv as a sub-graph. Furthermore, right 
translation (an automorphism of T) permutes these copies. A function on T may be restricted to any of these 
copies and then be identified with a function on T]\f. 

Corollary 3.4.1. Assume N is non-amenable and finitely generated as a group. Let T andT^ be as above. Then 
[g] / € £ p H l (T) if and only if there exists 7 G G such that [g\ Nj ] / G £ p H l (T N ). 
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Proof. Define a spanning tree T/v on each copy of (some graph quasi-isometric to) the graph Tjv, and then add 
edges between different copies of the tree so that it becomes a spanning tree T of G. Assume g is non-trivial in 
cohomology, then, by lemma 3.3.3, the boundary value of g for the T-root-orientation is non-trivial, so it must 
be non-trivial on a given Tjv- Since T/v is at most connected with a finite number of other trees, the difference 
between the boundary value of g obtained from T then restricted to T/v and the boundary value of obtained 
from Tv is finitely supported, thus in the same cohomology class. 

Conversely, if all [gijVy] = 0, by proposition 3.2.6 this means all boundary values of the copies of T/v are 
constant. But all these boundary values are in the same cohomology class as g since the acyclic sub-orientation 
given by these T/v still satisfy the hypothesis of lemma 3.3.3. So g is trivial. □ 

Consider again N <\G. A technique coming from the paper of Martin & Valette will be used. Let T be a chosen 
Cayley graph and D p (r) Ar be the functions in D P (T) which are invariant under the (left-translation) action of N 
[i.e. constant along the orbits, i.e. constant on the cosets N'y). 

If N is infinite, then, by [19, Proposition 2.2 and Theorem 3.1] (see also [19, Remark a) after Theorem 4.2]), 
it is possible to deduce the vanishing of the degree one £ p -cohomology of G from the absence in the quotient 
D p (r)/(D p (r) Ar £ P {G)) of a function whose class (in the quotient) is invariant under some action of G (coming 
from its action on H 1 (N , £ p (G))) . Using the identification of Z 1 (N,£ P (G)) with DP(r) from [19, Lemma 2.2], 
one sees that this action is nothing else than (7 • /)(?77i) = /(7 _1 ?77i) = ^fijlli) where rj £ N and the 7, are 
representatives for the cosets of N. 

Proof of theorem l.j.. Assume there is a non-trivial element g in D p (T) / (D p (F) N (B £ p {G)) whose class is fixed under 
the action of G. By corollary 3.4.1, one of its restriction to some Njq (one may assume 70 = eo) must possess a 
non-constant boundary value (after this restriction, the quotient is ^PH^iN)) for a spanning tree Tv. The class of 
this element must be invariant under the action of G, and, since right- and left-cosets of N are the same, the class 
of g restricted to A7 belongs to the class of g 7 : n 1— > nj). 

The Cayley graph Fjj := Cay(A, 7 _1 (<S I H N)*y) is isomorphic to Tjv = Cay(A, S D N). Furthermore, g" 1 is just 
the image of g under the isomorphism, so it represents a non-trivial class (the same, up to this isomorphism) in 
Tjj. If Tjj is the image of Tv by this isomorphism, the boundary value is the same. Thus, the shift (for Tv) on all 
copies of N converge to the same boundary value. However, since G/N is infinite, there are infinitely many such 
copies, so that this may not belong to D p (r) unless it is constant, a contradiction. □ 

In the course of the proof, it appears that if N is an infinite finitely generated normal non-amenable subgroup 
such that £PH}{T N ) = then £PH}{T) = 0. 

3.5 Inclusion for some amenable graphs 

The aim of this subsection is to find another mean to conclude that inclusion holds in other graphs (namely 
amenable one). It will be required that E' has only finitely many weakly connected components, a finite 5Bq, and 
that the measures all satisfy (3.1.5) with a uniform bound. 

Proposition 3.5.1. Assume E' is an acyclic sub- orientation such that (3.1.4) holds and E' has finitely many 
weakly connected components. Let p G [l,oo[ be such that (3.1.5) holds with r = p' , and assume further that this 
holds uniformly for at any other point, i.e. 3c > such that V7 G X, H^H^'loc^ < c. // the boundary value is 
constant then [g] = G £ p H l (T). 

Proof. Let g be the boundary value of g (as in definition 3.2.5). First, making the same computation as in lemma 
3.2.2, one gets that \{a om g — <?)(7)| is bounded by 

/ |V#(a)|oV 7 (a) < \Wy\\ £ p' L o O(u jVg\\ iP{ cm\ C 0)- 

This means that if H^H^/loo^ has a uniform bound, then \{g — g){^)\ < ||V<?||#>((7 7 ). Let n £ be such that 
II ^5'llDP(r\_B ne ) ^ £ - Since E' has finitely many weakly connected components (and (3.1.4) holds) B ne is a finite 
set. So if 7 G X \ B nE , then, as the boundary value is trivial, 5(7) < ce. 
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Take h to be the p-harmonic function in the class of g or, equivalently, the element of minimal D p -norm in this 
class. Then h has also a trivial boundary. Consequently, Vi > 0, the truncated function ht defined by 



Hi) 



th{i)/\h{i)\ if|/i(7)|>* 
h(p/) otherwise 



is distinct from h only on a finite set, and so [ht] = [h]. However, its D p norm is smaller, which contradicts 
minimality, unless [ht] = [h] = [0]. □ 

The previous proposition has the desired corollary. 

Corollary 3.5.2. Let T be a graph, p € [1, oo[ and E' be an acyclic sub- orientation with finitely many weakly 
connected components (and without dead-ends). Assume 3c > such that V7 € X, IUp'l°°(^ ) — c ' ^ en > 
< p, the natural quotient £9H}(T) — > £ p H l (T) is an injection. 

Note that if the cones form (up to graph isomorphism) only finitely many different graphs, then the uniform 
bound on the measures follow from the bound on u. 

Proof. Assume [g] 7^ [0] € £ q H 1 (T). Then, by proposition 3.5.1, its boundary value is not trivial. However, this 
boundary value does not depend on p and so, by proposition 3.2.6, g is not trivial in £PH}(T). □ 

Example 3.2.3 show that the root-orientation in Z fc (for k > 3) satisfies these hypothesis. The difficult question 
is to find other groups which admit such acyclic sub-orientation. 

3.6 Further remarks 

Remark 3.6.1: In the root-orientation, the shift a can be vaguely related to the simple random walk (or the 
Laplacian) as follows. Take a* to be the adjoint of a: 

(a * q)h) = V- ah')/N + h') + { ° if 7 ^ not a dead-end, 
9R1) 2^ 9[1)/i* m + S ( ) if 7 is a dead . en d, 

i'eN-(j) 

If a graph is bipartite then there are no edges between two elements belonging to the same sphere in the root- 
orientation (this is a classical equivalent characterisation). In this case, a + a* at 7 will sometimes be (up to a 
constant which depends on 7) the simple random walk operator tt. Here are some simple examples: if one consider 
the (usual) Cayley graph of then a + a* = 2ir at every vertex 7 which does not lie on a coordinate hyperplane. 
If the graph is a regular tree of valency k, this constant will be k/(k — 1) except at the root. 

Remark 3.6.2: In analogy to the Martin boundary, one could define a "spooky" boundary as follows: take 
sequences {jn} £ SB n such that M n (x) := P(x — > j n )/P(e — > j n ), where P(a — > b) is the probability that the 
scared random walk (described above) starting at a reaches b. This boundary comes with a family of pseudo-metrics 
given by <ifj (£,£') = ||M^(a;) — M^i(x)\\£ao^ R ) f° r some fixed R, where Mg is a limit obtained as described above. 
These may be combined by taking d(£,£') = ^2 n >id n d n (^C') where a n is any absolutely summable sequence. 
However, since R i-> ||iW^||^cx>/ Bjl ) may increase exponentially, it is necessary to take a sequence of a n which tends 
quickly to if one wants that d turns the boundary into a bounded metric space. 

This boundary is not preserved by quasi-isometries (the Martin boundary in general is not). Actually, looking 
at the root-orientation in the Cayley graph of Z with generating set {1, k} where k € Z>2, one gets different number 
of limiting functions. This is not surprising since the geodesic growth function is not invariant under change of 
generating set (see e.g. Shapiro's paper [30, §1]), so there is little reason to believe the geodesic density should. 
However, outside a large enough ball B n , the "spooky" measure still concentrates on a single induced ¥L + n (for 
some 1 < n < k). Since this boundary is indirectly used to get a conclusion on an invariant of quasi-isometry, it 
might still be interesting to see how the "spooky" boundary changes, if not under quasi-isometries, at least under 
change of a change of generating set. 



19 



It is slightly frustrating that one may not get equivalence of vanishing in cohomology with the vanishing on 
the boundary in general. Here is a lemma which may bridge the two in some very particular situations. 

Lemma 3.6.3. Assume g G D p is such that V7,3e 7 G {—1, 1} such that 

V 7 ' G iV + ( 7 ), £ 7 V 5 (7,7') > 0, then \\Vg\\ eP{E) < {N+ ax ) l ' p \\ag - g\\ HE) . 

If there exists k G N such that for every weakly connected component A of X \ and Vn > k the function 7 1— > e 7 
is constant on An 5B n , then, Vra > k, \\ Va on g\\ iP{E) < {N^f^Wa ^ 1 ^ g - a on g\\ lP{X ). 

Proof. This is straightforward for p = 1 and 00 and may be deduced by Riesz-Thorin interpolation for other p. As 
for the second claim, observe that a on g will satisfy the hypothesis (for any n) if the sign is the same on all 7' G C™ 
where C™ is the support of i/| 7 on 5£?| 7 | +n {i.e. the points that the "scared" random walker may reach after n 
steps starting from 7). In particular, this holds if the sign is constant on the A n 5B n (since they form exactly the 
reunion of cones with non-trivial intersection). □ 

When r has one end, the stronger statement boils down, in the root-orientation, to e 7 is constant on each SB n 
for n>l. When g is such that the above lemma applies, there are reasonable chances that o~° n g converges in the 
D p -norm defined by the edges of the acyclic sub-orientation (which does not necessarily coincide with D p (r)). 

As a matter of fact, things go through for some specific functions and the orientation they define themselves. 

Corollary 3.6.4. Let K = R. Let g G D p (r) be such that the gradient never vanishes, there is a finite number 
of minima (resp. maxima), no maximum (resp. minimum). Let E' be the positive (resp. negative) g- orientation, 
and v n be the corresponding measures. Assume v n satisfies ||fn||^°°(x) — K f or some K > and also (3.1.5) with 
r = p' . Then [g] = G £PH} (T) if and only if its boundary value is trivial. 

Proof. If the gradient of g never vanishes, then it gives rise to an acyclic orientation of T. Since (3.1.5) holds (and 
so proposition 3.2.6 also does), it suffices to show that if g has trivial boundary value the gradient never vanishes, 
there is a finite number of minima and no maximum, then [g] = G PH}(T). The positive orientation will have 
the set of minima as 5Bq (so it is finite) and no dead-ends (as this would be a maximum). 
This acyclic orientation makes lemma 3.6.3 work (almost tautologically). Now, 

\\VG™gU {E) < (N r i ax ) l /P\\a^g - a™g\\ ep(x) < (N+ ax )VP\\ Vg\\u, (E)Vn) 

< (^aJ 1/p l|V5ll^(s(iJc))||^||^ ( x) < (N+^KWVgW^E^) 

This implies that a on g converges in D p to the trivial function, so that g is actually trivial in reduced cohomology. □ 

It seems plausible that one may perturb (by an element of £ P (X)) a function (in D p (r)) so that its gradient 
never vanishes. The remaining conditions should prove trickier to remove. Two conditions may be relaxed: the 
first condition on v n can easily be changed to HV^I^p^^c-)) ||^n||£°°(x) ^ K; the condition on the maxima and 
minima can also be relaxed as g can be modified by a function of finite support without changing its cohomology 
class (i.e. some extrema may be removed). 

A Ends and degree one reduced ^-cohomology 

This section is devoted to the reduced degree one ^-cohomology. This result is known (even well-known, if one 
adheres to the rule that at least 3 persons were aware of it): P. Pansu was aware of this, the main argument of 
non-vanishing is present in Martin & Valette [19, Example 3 in §4] who mention hearing it from M. Bourdon. It 
is included here for the sake of completion. 

The ends of a graph can be thought of as the infinite components of a group which cannot be separated by 
a finite (i.e. compact) set. More precisely, given a exhausting increasing sequence of finite sets Ft C X (i.e. 
L)Fi = X), let 8% the set of infinite connected components. An end is a sequence (£Jj)j G pj such that Ei D Ei + \. It 
is relatively easy to convince oneself that a Cay ley graph may only have 0, 1, 2 or infinitely many ends. 
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Thanks to Stallings' theorem, groups with infinitely many ends contain an (non-trivial) amalgamated product 
or a (non-trivial) HNN extension (and in particular are not amenable). Being without ends is equivalent to being 
finite, and amenable groups may not have infinitely many ends. This may be seen using Stallings' theorem, see 
also Moon & Valette [20] for a direct proof (of a more general statement). An intuitive idea is that a Cayley graph 
with infinitely many ends contains has a quasi-isometry to a tree T with i(T) > 0, and hence cannot be amenable. 
Groups with two ends admit Z as a finite index subgroup. These groups are peculiar, as they have non-trivial 
reduced ^-cohomology in degree 1, even if their reduced ^ p -cohomology (in all degrees) vanishes for 1 < p < oo. 

So outside virtually-Z groups, all infinite amenable groups have one end. 

Proposition A.l. Let T be a graph, then £ l H l (T) = if and only if the number of ends ofTis<l. 

Proof. As in [19, Example 3 in §4], there are functionals T : -D 1 (T) — > K. (one for each pair of ends) on functions 

with a ^-gradient which vanishes on Vi£ 1 (X) . Take two rays (half-infinite paths) going towards two distinct 
ends 6\ = {En) and £2 = (^,2)- More precisely, such a ray is a sequence of vertices j n such that Vi, 3N, such that 
Vn > N,j n € Ei. The difference of values of / can be recovered by summing the values of the gradient on the edges. 
Since it is of i 1 gradient, the value at the end of the rays actually exists. Take the difference T{f) := — /(&)■ 

Then T vanishes identically on V\i l {X) 

To define a function with i 1 gradient which represents a non-trivial class in a group with many ends, take a 
finite sets K which separates (at least) two infinite components each containing one of the two ends £1 and £2- 
Define / to be equal to 1 on one of these components and elsewhere. The gradient is finitely supported (so 
However T(f) = 1. So [/] ^ € i l H l (T). 

On the other hand, if the group has one end then the value of / outside a finite set must all be almost equal. 
Indeed, take F a connected set so that [|Vi/[|^inrc) < e, then since any two vertex outside of F are linked by a 
path outside of F, the value of / differs by at most e. However, if the function / has non-trivial class then there 
must be at least two values which have an infinite level set. □ 

More precisely, the proof shows that, if dT is the set of ends, l l H l (T) = IK^ r ^ A2 where dT A2 is the set of 
unordered distinct pairs of elements of dT. This makes amenable groups with two ends to step strangely out of 
the crowd. Although their £ p -cohomology is always trivial if p > 1, it is non-trivial for p = 1 (actually isomorphic 
to the base field). An amusing corollary is 

Corollary A. 2. Let G be a finitely generated group. G has infinitely many ends if and only if for some (and hence 
all) Cayley graph V , Vp S [1, oo[,(PH}(T) 7^ 0. G has two ends if and only if for some (and hence all) Cayley graph 
V, Vp€]l.oo[,l p .H rl (r) = but I 1 gyp =K. 

Proof. Use proposition A.l for reduced £ 1 -cohomology, use Theorem 1.2 for groups with two ends, and finally use 
theorem 1.3 on groups with infinitely many ends (which are in particular non-amenable). □ 
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